#include<iostream> 
using namespace std;
int n;
std::string path;
void dfs(int x)
{
	if(x > n)
	{
		cout << path << endl;
		return ;
	}
	path += 'N';
	dfs(x + 1);
	path.pop_back();
	path += 'Y';
	dfs(x + 1);
	path.pop_back(); 
}
int main()
{
	cin >> n;
	dfs(1);
	return 0;
 } 
